Covering rough set-based incremental feature selection for mixed decision system

نویسندگان

چکیده

Covering rough sets conceptualize different types of features with their respective generated coverings. By integrating these coverings into a single covering, covering set-based feature selection finds valuable from mixed decision system symbolic, real-valued, missing-valued and set-valued features. Existing approaches to selection, however, are intractable handle large data. Therefore, an efficient strategy incremental is proposed by presenting data set in sample subsets one after another. Once new subset comes in, the relative discernible relation each updated disclose scheme that decides strategies increasing informative removing redundant The applied establish two algorithms or dynamic sets. first algorithm updates upon sequent arrival returns reduct when no further obtained. second merely relations Extensive experiments demonstrate algorithms, especially speeds up without sacrificing too much classification performance.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Audio Feature Selection Based on Rough Set

Keeping audio features is important for audio index. However, in most cases the features number is huge, thus direct processing is time-consuming. Feature selection, as a preprocessing step of data mining, has turned to be very efficient in reducing dimensionality and removing irrelevant data. In this paper, we propose a feature selection algorithm based on Rough Set theory, which could find ou...

متن کامل

Rough Set Extensions for Feature Selection

Rough set theory (RST) was proposed as a mathematical tool to deal with the analysis of imprecise, uncertain or incomplete information or knowledge. It is of fundamental importance to artificial intelligence particularly in the areas of knowledge discovery, machine learning, decision support systems, and inductive reasoning. At the heart of RST is the idea of only employing the information cont...

متن کامل

Rough Set Feature Selection Algorithms for Textual Case-Based Classification

Feature selection algorithms can reduce the high dimensionality of textual cases and increase case-based task performance. However, conventional algorithms (e.g., information gain) are computationally expensive. We previously showed that, on one dataset, a rough set feature selection algorithm can reduce computational complexity without sacrificing task performance. Here we test the generality ...

متن کامل

Clustering Using Rough - Set Feature Selection

`Feature selection aims to remove features unnecessary to the target concept. Rough-set theory (RST) eliminates unimportant or irrelevant features, thus generating a smaller (than the original) set of attributes with the same, or close to, classificatory power. Clustering, also a form of data grouping, groups a set of data such that intra-cluster similarity is maximized and inter-cluster simila...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Soft Computing

سال: 2022

ISSN: ['1433-7479', '1432-7643']

DOI: https://doi.org/10.1007/s00500-021-06687-0